/*
 * @lc app=leetcode.cn id=11 lang=javascript
 *
 * [11] 盛最多水的容器
 */

// @lc code=start
/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function (height) {
  // if (height.length === 2) {
  //   return Math.min(height[0], height[1])
  // }
  // let maxWaterV = [] // 水的体积
  // let len = height.length
  // for (let i = 1; i < len - 1; i++) {
  //   const left = getMaxValue(height, 0, i| 0)
  //   const right = getMaxValue(height, i | 0, len)
  //   for (let j = 0; j <= left.index; j++) {
  //     for (let k = right.index; k < len; k++) {
  //       const waterV = Math.min(height[j], height[k]) * (k - j)
  //       maxWaterV = Math.max(maxWaterV, waterV)
  //     }
  //   }
  // }
  // console.log(maxWaterV)
  // return maxWaterV
  if (height.length <= 1) return -1;
  let i = 0, j = height.length - 1, res = 0;
  while (i < j) {
    let h = Math.min(height[i], height[j]);
    res = Math.max(res, h * (j - i));
    if (height[i] < height[j]) {
      ++i
    }
    else {
      --j
    }
  }
  return res;
}
// function getMaxValue (height, left, right) {
//   let maxValue = height[left]
//   let maxIndex = left
//   for (let i = left; i < right; i++) {
//     if (maxValue < height[i]) {
//       maxValue = height[i]
//       maxIndex = i
//     }
//   }
//   return { index: maxIndex, max: maxValue }
// }
// @lc code=end

